Inference of XML Integrity Constraints
نویسندگان
چکیده
In this work we expand upon the previous efforts to infer schema information from existing XML documents. We find the inference of structure to be sufficiently researched and focus further on integrity constraints. After briefly introducing some of them we turn our attention to ID/IDREF/IDREFS attributes in DTD. Building on the research by Barbosa and Menelzon (2003) we introduce a heuristic approach to the problem of finding an optimal ID set. The approach is evaluated and tuned in a wide range of experiments.
منابع مشابه
Functional Dependency based on XML Node Sets
As an essential basis of relational database theory, integrity constraints such as functional dependency provide a basis for well-designed databases. Integrity constraints are also useful for the normalization of the XML schema design in the expensive applications of XML data. As a semistructure feature, XML data are usually located by a path expression and multiple data items may be represente...
متن کاملOn the Definition and Axiomatization of Inclusion Dependencies for XML
Die Forschungsberichte der Institute für Wirtschaftsinformatik dienen der Darstellung vorläufiger Ergebnisse z. B. Projektberichte und Zwischenergebnisse, die i. d. R. für spätere Veröffentlichungen überarbeitet werden. Die Autoren sind für kritische Hinweise dankbar. Alle Rechte vorbehalten. Research reports comprise preliminary results, e.g. project reports and intermediary results which will...
متن کاملA Domain Integrity Constraint Control for XML Documents
Integrity constraints for XML documents are mainly defined through XML schemas: DTD and XML Schema. However, XML schemas do not have support for all existing kinds of domain integrity constraints in SQL databases. This paper presents a control called XDC that aims at supporting domain integrity constraints that cannot be handled by XML schemas. It is composed by an XML language for domain integ...
متن کاملUpdating in XML Using Semantic Constraints
A novel technique for updating in XML using semantic constraints is proposed. In the proposed technique for XML updating, we consider close value pair semantics in ordered XML documents. Further, how semantic constraints can be incorporated with integrity constraints for XML updating and how to update XML views using semantic constraints are discussed.
متن کاملSemantic Integrity Constraint Checking for Multiple XML Databases
Global semantic integrity constraints ensure integrity and consistency of data spanning multiple databases. In this paper, we take initial steps towards representing global semantic integrity constraints for XML databases. We also provide a general framework for checking global semantic integrity constraints for XML databases. Furthermore, we set forth an efficient algorithm for checking global...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012